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. Abstract 

We prove a quantitative dimension-free bound in the Shannon-Stam Entropy 
inequality for the convolution of two log-concave distributions in dimension d in 
terms of the spectral gap of the density. The method relies on the analysis of the 
Fisher Information production, which is the second derivative of the Entropy along 
the (normalized) Heat semi-group. We also discuss consequences of our result in the 
study of the isotropic constant of log-concave distributions (slicing problem) . 

1 Introduction 

Let X be a random vector in R d with density / : M. d — > [0, oo), a relation denoted by 
X ~ /. Its entropy is denned to be 



Ent(X) = - / /log/ 
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and 



provided J Rd /log + / < oo. We then say that X has finite entropy. 

We shall say that a random vector X on M. d , or a probability density /, is isotropic if 
it is centered and has a covariance matrix equal to the identity: 

E[X] = [ xf(x)dx = 

JR d 

¥,[XiXj] = / XiXj f(x) dx = 5ij, i,j — l...,d. 

JR d 

This normalization can be realized by an affine transformation. 

Among random vectors with a given covariance matrix, the corresponding Gaussian 
has the largest entropy. The gap between the entropy of a random vector X and that of 
a Gaussian with same covariance matrix is a strong measure of how close X is to being 
Gaussian. For instance, if X has mean zero and is isotropic with density /, and if G is 
a standard (normal) Gaussian vector with density g, then the Pinsker-Csiszar-Kullback 
inequality (see jTTJ [12] or [6]) implies that 



kf |/-s|) 2 <Ent(G)-Ent(X). 

z JR d 



The celebrated Shannon-Stam inequality (see [2"2"| |2"3] ) says that if X and Y are in- 
dependent identically distributed (iid in short) random vectors, then the normalized sum 
(X + Y)/ v^2 has entropy at least as large as that of X and Y: 



Ent (^f) > Ent(X). 



Moreover, this inequality is strict if X is not itself a Gaussian random vector. A chal- 
lenging problem is to quantify this phenomenon, i.e. for fixed covariance matrix (say the 
identity), bound Ent(^p) — Ent(X) from below by a non-negative (and positive outside 
zero) function of Ent(G) — Ent(X). The first result in this direction was obtained by Carlen 
and Soffer [TT] who proved, under technical assumptions, a non-explicit bound based on 
a compactness argument. Extra assumptions cannot be avoided if one aims at universal 
entropic estimates: it is easy to construct (by taking a carefully chosen double bumped 
Gaussian) a random variable X for which, the convolution does not greatly modify the 
entropy, Ent(^) ~ Ent(A), but with Ent(X) < Ent(G). A surprisingly neat result 
holds in the case where X G M is a random variable with variance 1 and with a density / 
that satisfies a Poincare (or spectral gap) inequality in the sense that for some positive c 
and any smooth function s with J R fs = 



c[fs 2 <[ f(s'Y 

JR JR 



Indeed, we then have 

Ent (^f) ~ Ent(X) > ^-(Ent(G) - Ent(X)) (1.1) 
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for Y an independent copy of X. This result was proved by Ball, Barthe and Naor in [3] 
using a variational formula for the Fisher information of a marginal density and spectral 
analysis to get an information jump in the presence of a spectral gap (see [HI Theorem 
2]) and then using a relation between the Fisher information and entropy provided by the 
adjoint Ornstein-Uhlenbeck semigroup. In the paper [5], Barron and Johnson obtained a 
result similar to fll.ip under the same hypothesis, but their method is different (at least in 
details) to that of [3] . In their paper, Barron and Johnson give an upper bound for the L 2 
distance of the score function of (X + Y)/ \/2 to the space of additive functions of X and 
Y, using L 2 -orthogonal projections; they eventually use the Poincare inequality to get the 
result (see |5] Proposition 2.1 and 3.1] for details). 

The aim of the present paper is to investigate similar results for random vectors, and 
incidentally to give a new approach to fll.ip . A random vector X e M. d with density / is 
said to satisfy a Poincare or spectral gap inequality with constant c > if for any smooth 
function s with J Rd fs — 

1 fs 2 < [ /|Vs| 2 . (1.2) 



That largest constant c in this inequality is indeed the spectral gap for the operator —L 
on L 2 (f) where Ls := As — V(log(/) ■ Vs for suitable functions; the Poincare constant 
c p (/) refers rather to the inverse of the spectral gap, i.e. to the smallest constant in the 
inequality 

/ fs 2 <c p (f) [ f\Vs\ 2 . (1.3) 

A simplistic adaptation of the argument used [3] in higher dimensions leads to an 
inequality of the form (11. ip for random vectors but with an extra dependance in d, the 
dimension. In the present paper we prove the result without the extra dependence for 
log-concave random vectors, i.e. those having a density / such that — log(/) is convex on 
R n . It is well known that such random vectors have finite entropy and have a positive 
spectral gap (see below). This family is central in many high-dimensional problems. 

Theorem 1. Let X be an isotropic log-concave random vector in M. d . Assume its density 
f satisfies a Poincare inequality (11. 2ft with constant c > 0. Then, ifY is an independent 
copy of X , we have 

Ent (^jf) ~ Ent(X) > _£-^(Eiit(G) - Ent(X)). (1.4) 

Since c < 1 when / is isotropic, the constant may be replaced by |. The log- 

concavity assumption will be crucial on the proof of inequality (13. 2p below, we do not know 
whether it holds without this assumption. 

As mentioned above, we need to develop a method different to the one of [3]. Our 
alternative approach relies on the study of second derivatives of the entropy along the heat 
semi-group (or rather along the Ornstein-Uhlenbeck semi-group). Note that it also gives 
an alternative proof of the one dimensional case (II. ip . up to a numerical (nonessential) 
constant. 
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Let us make some general comments on log-concave random vectors. If X and Y are 
i.i.d random vectors with density /, the normalized sum X+ J has density 



which is a marginal of the joint density on ¥L 2d of the pair (X, Y). It is a consequence of the 
Brunn-Minkowski inequality (in its functional form due to Prekopa [2T]) that log-concave 
random vectors have log-concave marginals and hence that if X and Y are log-concave, then 
so is x ^ . It is also well known that a log-concave density verifies a Poincare inequality 
for some constant c > 0. It was proven by Kannan, Lovasz and Simonovitz [18] and 
independently by Bobkov [7] that if X is an isotropic log-concave random vector, then it 
satifies a Poincare inequality (11. 2p with consant — for some numerical constant C (thus 
independent of n and X). Actually, slightly better depedence in n is known. The Kannan- 
Lovasz-Simonovitz (KLS) open conjecture states that there exists a universal constant 
c > such that for every n, every every isotropic log-concave random vector in IR n verifies 
a Poincare inequality with constant c. It was noticed some time ago by the first named 
author, as part of a general program of understanding information theory (and entropy) in 
the context of convexity in high dimensions, that using (11. 4p we can prove that the KLS 
conjecture implies the celebrated hyperplane (or slicing) conjecture. We shall return to 
this in the last section. 

The organization of the paper is as follows. In the next section, we recall some standard 
facts about the Ornstein-Uhlenbeck semi-group and about the first derivative of entropy 
(Fisher information) and the second derivative (information production). Next we investi- 
gate how information production behaves under convolution and state a general inequality 
relating information production of a random vector to the information of a marginal. The 
subsequent section contains the proof of Theorem [TJ The final section discusses the con- 
nections between entropy jump and the isotropic constant of log-concave distribution. 

2 Classical results on Ornstein-Uhlenbeck semi-group 
and Fisher information 

For any random vector X with smooth enough density / -we require that a/7 £ i/ 1 (M n ), 
but later the density will have even smoother behavior- its Fisher information is defined 
by 

J{X) := J(f) := [ ^f-. 

Among random vectors with given covariance matrix, the Gaussian has the smallest 
Fisher information, as shown by the following straightforward computation: if X is an 
isotropic mean-zero log-concave random with density /, and G is a standard Gaussian 
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with density g : x — > (l/y/2n) d e l x l 2 / 2 , then 



J (G)= j Pf=*[ £*>e-«»dx = d. 
jR d 9 J^ d t^i 

and, by integration by parts, 

0< f ^f + x 2 f(x)dx = J(X)-2[ div(x)f + d= J(X) - J(G). 

JR d J JR d 

The Fisher information appears as the derivative of the entropy along the Ornstein- 
Uhlenbeck semi-group, a property central in the works by Bakry and Emery [1] and also 
in Barron's work jl] on the convergence of entropy in the central limit theorem. The 
Ornstein-Uhlenbeck semi-group can be constructed in several (equivalent) ways and we 
choose the following. If X is a random vector with density / and G is a standard Gaussian, 
independent of X, we consider the random vector X t = e~ l X + a/1 — e~ 2t G, whose law is 
the Ornstein-Uhlenbeck evolute at time t of the law of X. More precisely, the density f t 
of X t is the solution of the Fokker-Planck equation with generator L : 

fo = /; ^ft(x) = L(f t )(x) := AJ t + div x (xf t ), (2.1) 

for all t > and x e R". 

It is indeed well known, that starting with a (continuous, say) density /, the density 
ft is, for t > 0, strictly positive, C°°-smooth on R n and that f t and its derivatives decay 
exponentially fast to zero at oo ; in particular f t has a finite Fisher information and it is 
readily checked that 

|-Ent(/ t ) = -/ (Lf t ) log(/ t ) = - f / t Alog(/ t )-d/ f t 

°t JR d JR d JR d 

= Aft) - d. 

Hence, we have the classical expression of the entropy gap as the integral of the information 
gap 

/■oo 

Ent(G) - Ent(X) = / (J(/ t ) - d)dt. (2.2) 
Jo 

We refer to Carlen and Soffer [11] for details and precise justifications. 

Let us mention for further reference some other nice stability properties of the Ornstein- 
Uhlenbeck semi-group. It can only improve the spectral gap: if X ~ / is isotropic and 
satisfies a Poincare inequality (11.21) with constant c > (actually, c e]0, 1]), then f t 
satisfies a Poincare inequality with the same constant c > 0. This follows easily from 
Fubini's theorem, Holder's inequality and the fact that the Gaussian density has spectral 
gap of size 1 (see [3]). Next, it is again a consequence of Prekopa's theorem that if X 
(or /) is log-concave, then so is X t (or f t ). Finally, it is also classical that the operation 
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of taking marginals commutes with the Ornstein-Uhlenbeck semi-group in the following 
sense. Let X and Y be two independent random vectors and X t = e~ l X + \J\ — e~ 2t G\ 
and Yt = e~ f Y + y/1 — e~ 2 'G 2 their independent evolutes along the Ornstein-Uhlenbeck 
semi-group, where each Gi (i = 1,2) is a standard Gaussian vector independent of all the 
other vectors. Then 

= e* + VT=F*G (2.3) 

v 2 v 2 

where G = Gl ^ 2 is a standard Gaussian vector. 

Throughout the rest of the section, X will be an isotropic log-concave random vector 
with mean zero, and density /. The density f t of X t = e~ l X + yl — e~ 2t G } the evolute 
of X along the Ornstein-Uhlenbeck semi-group satisfies (12. ip and takes the form f t = e _¥> * 
with (p t := log(/t) convex on M. d . Its Fisher information will be denoted by 

J(t):=J(f t )= f LY^! = _/" / t Alog/ t = Tr / / t Hessp t . (2.4) 



/1 

We will work with the derivative dtJ(t) of the Fisher information along the Ornstein- 
Uhlenbeck semi-group. The following result is classical in the context of Bakry-Emery's 
T 2 calculus, although it is not usually written in this form which for us will prove useful. 
We include a proof for completeness. 

Lemma 2. With the previous notation we have 

d t J(t) = 2J(t)-2Tr [ / t (Hess^) 2 . (2.5) 
Proof. Denoting dj the partial derivative (in space) with respect to Xj we have 

~[ JRd ft JRd ft 

dp d 

= J2 ~ 2d mdi \ V d 3 {{-djipt + Xj)f t ) 

i=l J ^ d 1 j=l 

d 



where we used that f t follows (12. ip and Lg = ^ . d 3 - (djg + Xjg) . Let A and B be the first 
and the second terms in the above sum, respectively. Then, we have, by integration by 
parts and (I2.4p . 

d p 

A = 2T (d im )d t ((-d m + Xj )f t ) 

= 2J(t) - 2 Tr / f t ( Hess <p t ) 2 + 2 V / /, (<%^) (<9 i¥ > t ) (<9 i¥ > t - x,) 
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and 



d „ d 

i= i d j= i 

d „ 

= 2 52 / M - ^* + x 3){ d iVt){dim) 

= ~ 2 52 / MdvVtKditptKdjcpt - 



Taking the sum of A and 5, one gets the result of this lemma. □ 

Note that the formula in the previous lemma can be rewritten in the following equivalent 
form, which is more standard: 

d t (J(t)-d) = -2(j{t)-d) -2Tr / f t (Hess^ t -Id) 2 

< -2{j(t)-d). (2.6) 
The next lemma will allow us to control the tails of the entropy production. 
Lemma 3. With the previous notation we have 



POO 

Ent(G) - Ent(X) < 2 / e~ 2t (J{t) - d)dt. 

Jo 



Proof. Integration of inequality (I2.6P leads to the following classical Gaussian Log-Sobolev 
inequality 

J{t) -d> 2(Ent(G) - Ent(Xt)) Vt > 0. 
By integration by parts, we get 

/*oo /»oo 

/ e- 2t (J(t) - d)dt > Ent(G) - Ent(X) - / e- 2t (J(t) - d)dt, 
Jo Jo 

or equivalentely 

poo 

,-2i/ 



Ent(G) - Ent(X) < 2 / e~ 2 '(JW - d)dt 



o 



□ 



3 A result for the information production of marginals 

As we saw in (12. 5p . the information production d t J(t) along the Ornstein-Uhlenbeck semi- 
group is given by quantities of the form 



Tr J (Hess log/) 2 /- 



For our argument, we need to analyze how such quantities can be estimated for marginal 



densities. Assume Z is a random vector with density to : 



oJV 



— >• 



(N > 1) and consider 



the projection PeZ of Z onto a subspace E C K.^. It has a density on i? ~ ]R dim (- B ) which 
we denote by ft,. A useful observation due to Carlen [10J for Fisher information is that 



J(h) < J 



to 



The next result provides an analogue for information production. However, we are able to 
establish it only in the case of log-concave densities: here is where the restriction in our 
main theorem comes from. Using it, we can then state the central inequality that will be 
used in the proof of the main theorem. 

Lemma 4. Let N > 1 and u = : JBL N — >■ M + be a smooth positive function. Given a 
subspace E C M. N define the marginal function on E by 



Vx G E, h(x) := e-^ x) := / u>(x + y) dy = / e~^ x+y) dy. 

Je^ Je^ 

Denote by Pe the orthogonal projection onto E. Then, for every x G E we have, 



h(x) Kess ip (x) < / u(x + y) P^Hess 4>(x + y)PE dy 
Je± 

in the operator sense (for symmetric operators on E) and if Hess-^(x) > , then 



Tr 



( Hess ip (x)) 2 h(x) 



< 



Tr [(P E Hess0(x + y)P E ) 2 ]tu(x + y) dy. (3.1) 



Therefore, if Hess ip > we have 



Tr 



( Hess log h) ' 



h < 



Tr 



(P£(Hesslogu;)P E ) : 



to. 



Proof. We start with the observation that for x G E, 



Vh(x) ® Vh{x) 



< 



P E Vu{x + y)® P E Vu{x + y) 



h(x) J E ± u(x + y) 

in the symmetric operator sense (on E). Indeed, we have 



dy 



Vh(x) 



P E Vu(x + y) dy 



and for any v G E we have, using the Cauchy-Schwartz inequality 

J E i- u{x + y) J E ^ 



(3.2) 



(3.3) 



s 



as claimed. Next, observe that 



and 



Hessh(x) = / Hess uj (x + u)Pe dy 
Je, 



h(x) H.essip(x) = h(x) Hess(— log h)(x) = — - ^ - - — Hess h{x). 



h(x) 



Thus ( 13.31) leads to the inequality 



w(rr + y) Pb Hess <f>(x + y)PEdy 



Pe Hess u(x + y)PE^ dy 



in the operator sense on E, as wanted. 

Using that that for symmetric operators A > B =>• Tr(y4P) > Tr (BH) whenever 
PT > 0, we deduce that, when Hess (x) > 0, 



Tr 



(Hess ip{x)) 2 h(x) 



< I Tr [Pg Hess (f>(x + y)PE Hess ^(x)]o;(a; + y) dy. 
'e 1 - 



By the Cauchy-Schwartz inequality (in vectorial form, for the Hilbert-Schmidt scalar prod- 
uct) we then have 



Tr 



( Hess tp(x)) 2 h(x) 



< J I Tr [(Pe Hess 00 + y)P E ) ]u(x + y) dy. 



x 



Tr [( Hess ■?/>(£)) 2 ] a; (a; + y) dy. 



Noting that the second integral equals Tr (Hess ip{x)) 2 h(x) , we arrive to inequality ( 13. ip . 
Integration over E then gives (13. 2p . □ 

For our argument, we will need the following useful observation. 

Theorem 5. Let X be a log-concave random vector in M. d with smooth density f = e~ v 
where if is a convex function on IR d , and let Y be an independent copy of X. Denote by 



h = e * the density 



on K o 



>f the random vector X+ J and put 



K = Tr 



and 



Then, we have 



(Hess v?) 2 / 



M = Tr 



K, < 



V2 

K 2 = Tr 

(Hess ip) f 
K + M 



(Hess if)) 2 h 
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Proof. As mentioned earlier, we know by Prekopa's theorem that h is log-concave, i.e. 
Hess 1 ?/' > 0. 

We denote u(x, y) = f(x)f(y) the density of (X, Y) on R d x R d = R 2d . For % = 1, . . . d 
we set ti = (0, 4g, 0, . . . , 0, 0, . . .) where the z-th and (d + i)-th coordinates are equal 
to -j= and the others are zero. Let E be the vector subspace of M 2d spanned by the 

orthogonal family {ex, ■ ■ ■ , e^jWe can assume that the density h = of the random 
vector x ^ is defined on E by identification of R d and E through the orthonormal basis 
{e{\ of E. Then the Lemma H] gives 



K 9 < 



co(x, y) Tr 



[(Hess(-logw)(x,y)ei,ej) 



dxdy 



f( x )f(y)^2 (Hess(-\ogu)(x,y)e i ,e j ) dxdy. 
Direct computation gives 

2 1 

(Hess(-logw)(x,?/)e i ,e i ) = -(djnp(x) + djnp(y)) 2 

and hence 

^2<^J / f(x)f(y) {(dM%)) 2 + 2d jiV {x)d jiV {y) + (^(y)) 2 ) dxdy 



5 E / /( w + 1 E ( / /<w 

2 i^i^ d 2 ^iW 



-(K + M). 



□ 



4 Proof of Theorem 1.1 

We go back to the situation and the notation of Section £J2J X is an isotropic log-concave 
random vector with mean zero, and density /, and X t is its evolute along the Ornstein- 
Uhlenbeck semi-group. The (log-concave) density of X t is denoted by f t = e~ Vt and we 
set 

J(t):=J(X t ) = Tr [ / t Hessp t 

and 

K(t) := Tr / / t (Hess^) 2 = -\(?%(e~ 2t J(t)) 
where we used Lemma [2] for the last equality. 
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We now consider Z t) the Ornstein-Uhlenbeck evolute of x ^ where Y is an independent 

copy of X. As mentioned earlier (12.31) . Z t = where Y t is an Ornstein-Uhlenbeck 

evolute of Y independent of X t . Denote by h t = e~^* the smooth (log-concave) density of 
Z t and set accordingly 

J 2 (t) := J(Z t ) = Tr [ htEeBS^t 

JR d 

K 2 (t) := Tr / ^(Hess^) 2 = -\e 2t d t {e~ 2t J 2 (t)) 

JR d * 



and 



Theorem [5] applied to X t and Z t = ^ * then gives that 

m) < m±m = _ m - Mm 



where, 

2n 



M(t) :=Tr [( / (Hess^)/ t 
LV Jm d 



This can be rewritten as 

d t (e- 2t (J 2 (t) - J(t))) > e~ 2t (K(t) - M(t)) (4.1) 

We next claim that 

Kit) - M (t) > Y^- c (K(t) - J(t)) (4.2) 

To prove this, remember, as recalled in Section £j2j that f t verifies Poincare's inequality 
with the same (or better) constant c as /. We apply the Poincare inequality (jl.2p to the 
density f t = e _</3 * and to the functions 



d „ 

Si(x) = diipt(x) - / (dijiptjft 

,=i ^ d 



which verify that f Sj f t = 0, for i — 1, . . . , d. After summing the inequalities J Rd \ Vsi\ 2 f t > 
cJ Rd s 2 J t we find 

Tr / f t (Hessy^) 2 - Tr ( / / t Hess<p t ) >c(ty( f t Ressp t ) - Tr / / t Hess<^Y 

JR d y JR d J V X JR d J JR d J 

This rewrites as Kit) — M(t) > c(M(t) — J{t)), which is equivalent to the desired inequal- 
ity 121). 

Substituting inequality (14.21) in (14.11) . we find 

d t {e~ 2 \J 2 (t) - J{t))) > -^-e- 2 \K{t) - J(t)). 

1 + c 
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Integrating this inequality from t to oo, we obtain 



c 



Jit) - J 2 (t) > —e M / e-"(K(s) - J(s))ds. 
1 + c 



Hence, using (12. 2p . 

(Jf 4- Y\ f°° 
J - Ent(X) = J (J(t) - J 2 (t))dt 

noo poo 

> — — / e 2t / e- 2s (K(s) - J(s))dsdt 
1 + cJo Jt 



c 







c 



2(1 + c) 



(1 -e- 2t )(iT(t) - J(t))dt 
{l-e- 2t ){-\d t {J{t)-d))dt 
e- 2t {J{t) - d)dt. 



2(1 + c 

c r , r , 2t , , 1 

2(1 -hr)7 - 3 " 2 

"OO 

-It 







Applying Lemma [3] we get 



Ent {^f) ~ Ent(X) > ^-^(Ent^) - Ent(X)). 
This ends the proof of Theorem [H 

5 Links with the Isotropic constant 

The isotropic constant of an isotropic log-concave random vector X ~ / on R d is defined 
by 

L X := L f := f(0^ d 

This quantity appears in several high-dimensional problems and a challenging open problem 
in asymptotic convex geometry raised by Bourgain and known as the Slicing or Hyperplane 
conjecture, is whether it is universally bounded (independently of / and d). The best 
known bound is Lf < cd l l A for some universal constant c > ([IS]). See [2J [20l [19], [13] for 
background, equivalent formulations and related results. 

Theorem 6. Let X be an isotropic log-concave random vector in W 1 . Assume that it 
satisfies an entropy jump with constant k G (0, 1): 

Ent (^ X ^J ^j - Ent(X) > « (Ent(G) - Ent(X)). 

for Y an independent copy of X. By Theorem^ this holds with k = c/8 if f satisfies a 
spectral gap inequality ( II .2p with constant c > 0. Then we have 

L x < e 2 l\ (5.1) 
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Note that the bound also reads as 

Lx < e 16c P (X) 

in terms of c p (X) := c p (/), the Poincare constant (11. 3p of X ~ /. 

As a consequence, we see that the KLS conjecture (asserting that isotropic log-concave 
distributions satisfy a Poincare inequality ( 11. 21) with some universal constant) implies the 
Hyperplance conjecture. In this direction, a better result is known; indeed, Eldan and 
Klartag [T3] recently proved that the variance conjecture implies as well the Hyperplane 
conjecture. The variance conjecture asserts that inequality (11.2j) for the particular function 
s(x) = \x\ 2 — J \y\ 2 f(y) dy holds with a universal constant for every log-concave isotropic 
distribution / on every dimension d. However, it is worth noting that unlike the Eldan- 
Klartag result, our estimate above holds at the level of an individual distribution X. 

Theorem [6] was presented by the first named author in 2003 at a conference in Kiel 
and then expanded in a series of lectures in 2006 at the conference Phenomena in High 
Dimensions at the I.H.P., as part of a more general program proposing a probabilistic 
viewpoint on the geometry of convex bodies in high dimensions. A similar program was 
also recently and independently proposed by Bobkov and Madiman (see e.g. [SJ[H]). 

Let us now explain the short and simple argument allowing us to pass from the entropy 
jump to a bound on the isotropic constant. It relies on a classical rigidity property of 
isotropic log-concave distributions X ~ / in R d , namely that up to non-essential linear 
terms in d, we have log/(0) ~ — Ent(X). The following bound 

-log/(0) <Ent(X) < -log/(0) + d (5.2) 

is for instance implicit in (15] and the easy proof is as follows. Write / = e~ v with (p 
convex . For the lower bound use that L d xf(x) dx = together with Jensen's inequality 
to get 

-log/(0) = p(0)< / <p(x)f(x)dx = Enk(X). 
The upper bound combines the convexity of / and an integration by parts as follows: 

Ent(A) -(p(0) = / f(x)(<p(x)-<p(0))dx< f(x)V<p(x)-xdx = d. 

JllL d JR d 

Let us mention that in the definition of Lx and in the entropic bounds above , we can 
replace, up to numerical constants, /(0) by ||/||oo := su PRd 1/1; since it is known (see [Tl] ) 
that 1 1/| |oo < e<l! /(0) for an isotropic log-concave distribution / on M. d . 

To finish the proof of (15. ip . assume first that X ~ / is symmetric, which means that 
/ is even. If h denotes the density of then h(x) = 2? J Rd f(x — y)f(y) dy. It then 

follows from the log-concavity of / that 

h{0) = 2$ [ f{yfdy>2U f(2y)f(0)dy = 2-lf(0). 
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Hence, using (15. 2p we have that 

Ent^-tT) <^log2 - log/(0) + d<-tog/(0) + 2d. (5.3) 

Let us now go back to the general case where X ~ / is not necessarily symmetric, and 
consider Y, X', Y' i.i.d. copies of X. Then ^ , ^ are symmetric log-concave isotropic 
random vectors in R d , independent and identically distributed according to the density 
g{x) = 2 d l 2 J Rd f(x + y)f{y). It follows from the argument above that g(Q) > 2 _d / 2 /(0). 
Thus, by the Shannon-Stam inequality ±Ent(Z) + ~Ent(?7) < Ent for Z = (X + 

Y)/y/2 and U = —{X' + Y')/y2 two independent random vectors, and the bound (I5.3P 
obtained in the symmetric case, one gets 



,'X + Y\ ^ fX + Y -X' -Y'\ „ f 2£ TW L + Y Y ' 
Ent — < Ent — = = Ent 



V2 T V2 

<-logp(0) + |d 
<-log/(0)+2d. 

On the other hand, the assumption on the Entropy jump implies 

(1 - re) Ent(X) < Ent ( "t ) - reEnt(G) < Ent ' X ] 



v'2 J ^ V v'2 

since Ent(G) = |log27re > 0. Therefore, using again ( 15. 2ft we get that 

(l-«)(-log/(0)) <-log/(0) + 2d. 

This implies 

«log/(0) < 2d. 

and the desired bound ( 15.11) . 
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